D. Prefix Permutation Sums